Tuer le lion de Némée fut le premier des travaux que Eurysthée impose à Héraclès. Ce lion était de lourde ascendance, puisque né de l’accouplement entre la monstrueuse Chimère tout à la fois serpent, chèvre, et lion crachant le feu, et le chien bicéphale Orthros appartenant à Géryon.
La peau de ce lion étant une carapace impénétrable aux flèches et aux épées, il pouvait ainsi s’amuser à terroriser la région des montagnes de Némée, au Nord-Est du Péloponnèse, non loin de Corinthe, dévorant tout, humains et troupeaux.
Héraclès passa recueillir des informations chez Molorchos un berger dont le fils avait été dévoré par le monstre. Faute d’indications précises il chercha longtemps le lion sur le mont Apesos où il ne rencontra personne qui le renseigne tant la région était dévastée de toute vie.